The Longest Journey được giới phê bình hoan nghênh. Họ khen ngợi nhân vật nữ chính April Ryan, người được coi là một trong những nhân vật nữ đáng nhớ nhất trong lịch sử game phiêu lưu,[44] và cũng vì cốt truyện phức tạp, bí ẩn và giá trị sản xuất cao, nhưng bị chỉ trích vì một số câu đố khó hiểu hơn. Game nhận được số điểm 88.00% trên GameRankings[33] và 91/100 trên Metacritic.[34] GameSpot gọi đó là "một trong những trò chơi phiêu lưu hay nhất trong nhiều năm" và hoan nghênh "câu chuyện phức tạp và thú vị" mặc dù nhận thấy kết thúc thiếu ở chỗ là "phần kết không làm gì để gói gọn mọi thứ".[37] IGN cho biết trò chơi "thực sự tái tạo cách các câu chuyện có thể được kể trong hoàn cảnh" và nhận thấy nội dung trưởng thành, bao gồm cả "chủ đề khắc nghiệt và phần lớn thời gian là những câu chửi thề". Một số câu đố được mô tả là "vô nghĩa", nhưng xét về tổng thể thì game "biến thể loại thành dạng chặt chẽ nhất, sắc nét nhất của nó".[39] Phiên bản PC Gamer tại Mỹ đã ca ngợi câu chuyện "chín chắn và kỳ diệu", đồ họa "lộng lẫy" và các câu đố của trò chơi.[40] Những lời chỉ trích duy nhất được tạp chí đưa ra là một số phần của trò chơi có thể "quá sắc sảo" đối với những người chơi trẻ tuổi.[40]

The Longest Journey được vinh danh là game phiêu lưu trên máy tính hay nhất năm 2000 bởi Computer Gaming World,[45] The Electric Playground,[46] GameSpot,[47] IGN và PC Gamer US,[48][49] và được đề cử ở hạng mục này bởi CNET Gamecenter và Computer Games Magazine.[50][51] Nó cũng giành được giải thưởng "Best Game No One Played" của IGN và giải thưởng "Best Story" của GameSpot.[47][48] Các biên tập viên của Computer Gaming World đã ca ngợi game này vì đưa ra "một câu chuyện chín chắn, hay ho và hấp dẫn với một nữ anh hùng kiên cường, mà trước đây không bị lợi dụng vì ngoại hình của mình."[45]

Năm 2011, Adventure Gamers đã vinh danh The Longest Journey là game phiêu lưu thứ hai hay nhất từng được phát hành.[52]